Full-Threshold Actively-Secure Multiparty Arithmetic Circuit Garbling

نویسندگان

چکیده

In this work, we show how to garble arithmetic circuits with full active security in the general multiparty setting, secure full-threshold setting (that is, when only one party is assumed honest). Our solution allows interfacing Boolean garbled circuits. Previous works circuit domain focused on two-party or semi-honest and assuming an honest majority – notably, work of Ben-Efraim (Asiacrypt 2018) semi-honest, model, which adapt extend. As additional contribution, improve Ben-Efraim’s selector gate. A gate a that given two inputs binary input, outputs inputs, based value selection bit input. new construction for reduces communication cost almost half This result applies both model.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Multiparty Garbling of Arithmetic Circuits

We initiate a study of garbled circuits that contain both Boolean and arithmetic gatesin secure multiparty computation. In particular, we incorporate the garbling gadgets for arithmeticcircuits recently presented by Ball, Malkin, and Rosulek (ACM CCS 2016) into the multiparty garblingparadigm initially introduced by Beaver, Micali, and Rogaway (STOC ’90). This is the first work that...

متن کامل

Secure Multiparty AES (full paper)

We propose several variants of a secure multiparty computation protocol for AES encryption. The best variant requires 2200 + 400 255 expected elementary operations in expected 70 + 20 255 rounds to encrypt one 128-bit block with a 128-bit key. We implemented the variants using VIFF, a software framework for implementing secure multiparty computation (MPC). Tests with three players (passive secu...

متن کامل

Secure Multiparty Linear Programming Using Fixed-Point Arithmetic

Collaborative optimization problems can often be modeled as a linear program whose objective function and constraints combine data from several parties. However, important applications of this model (e.g., supply chain planning) involve private data that the parties cannot reveal to each other. Traditional linear programming methods cannot be used in this case. The problem can be solved using c...

متن کامل

Multiparty Communication Complexity and Threshold Circuit Size of sfAC0

We prove an nΩ(1)/4k lower bound on the randomized k-party communication complexity of depth 4 AC0 functions in the number-on-forehead (NOF) model for up to Θ(log n) players. These are the first nontrivial lower bounds for general NOF multiparty communication complexity for any AC0 function for ω(log logn) players. For nonconstant k the bounds are larger than all previous lower bounds for any A...

متن کامل

Multiparty Communication Complexity and Threshold Circuit Size of Ac

We prove an nΩ(1)/4k lower bound on the randomized k-party communicationcomplexity of depth 4 AC0 functions in the number-on-forehead (NOF) model for up to Θ(logn)players. These are the first non-trivial lower bounds for general NOF multiparty communicationcomplexity for any AC0 function for ω(log logn) players. For non-constant k the bounds are largerthan all previous lower bou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-88238-9_20